// /* function TreeNode(x) {
//     this.val = x;
//     this.left = null;
//     this.right = null;
// } */
// function IsBalanced_Solution(pRoot)
// {
//     // write code here
//     // 是不是平衡二叉树 需要左右子树的深度相差不能超过1 这个要求是针对树中任意一个节点的 不是单纯的针对根节点
//     if(pRoot === null) return true
//     // 左子树的深度
//     var left = TreeDepth(pRoot.left)
//     // 右子树的深度
//     var right = TreeDepth(pRoot.right)
//     return Math.abs(left - right) <= 1 && IsBalanced_Solution(pRoot.left) && IsBalanced_Solution(pRoot.right)
// }
// function TreeDepth(pRoot)
// {
//   if(pRoot === null) return 0
//   return TreeDepth(pRoot.left) > TreeDepth(pRoot.right) ? TreeDepth(pRoot.left)+1:TreeDepth(pRoot.right)+1
// }
// module.exports = {
//     IsBalanced_Solution : IsBalanced_Solution
// };
/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function IsBalanced_Solution(pRoot)
{
    // write code here
    let deep = 0
    if(pRoot === null) {
        return true
    }
    let left = IsBalanced_Solution(pRoot.left)
    let right = IsBalanced_Solution(pRoot.right)
    if(left && right){

    }
}
function treeDeepth(root){
    
}
module.exports = {
    IsBalanced_Solution : IsBalanced_Solution
};